#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN=2010;

int n;
LL a[MAXN],dp[MAXN][MAXN];

int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int _;
	cin>>_;
	while(_--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<i;j++)
			{
				for(int k=1;k<i;k++)
				{
					if(j==k)continue;
					dp[i][k]=dp[j][i]=dp[j][k];
					if(a[i]==a[j])dp[i][k]+=a[i];
					if(a[i]==a[k])dp[j][i]+=a[i];
				}
			}
		}
		LL ans=0;
		for(int i=0;i<=n;i++)ans=max({ans,dp[i][n],dp[n][i]});
		cout<<ans<<'\n';
	}
	return 0;
}